R-Local Delaunay Inhibition Model

Removing Local Concavities from Delaunay Triangulations 1

ANNIHILATOR OF LOCAL COHOMOLOGY MODULES UNDER THE RING EXTENSION R⊂R[X]

Let R be a commutative Noetherian ring, I an ideal of R and M a non-zero R-module. In this paper we calculate the extension of annihilator of local cohomology modules H^t_I(M), t≥0, under the ring extension R⊂R[X] (resp. R⊂R[[X]]). By using this extension we will present some of the faithfulness conditions of local cohomology modules, and show that if the Lynch's conjecture, i...

Minimizing local minima in terrains with higher-order Delaunay triangulations

We show that triangulating a set of points with elevations such that the number of local minima of the resulting terrain is minimized is NP-hard for degenerate point sets. The same result applies when there are no degeneracies for higher-order Delaunay triangulations. Two heuristics are presented to minimize the number of local minima for higher-order Delaunay triangulations, and they are compa...

A Self-stabilizing and Local Delaunay Graph Construction

This paper studies the construction of self-stabilizing topologies for distributed systems. While recent research has focused on chain topologies where nodes need to be linearized with respect to their identifiers, we go a step further and explore a natural 2-dimensional generalization. In particular, we present a local self-stabilizing algorithm that constructs a Delaunay graph from any initia...

Systematic Local Flip Rules Are Generalized Delaunay Rules

A locally optimized triangulation (LOT) of a set of sites can be deened by a ip rule that determines which diagonal of a convex quadrilateral should be included in the triangulation. A ip rule is systematic if there is a unique LOT. It is local if the only new edges added when inserting a new site in the triangulation are adjacent to the new site. I prove that the only systematic local ip rules...